ACYCLIC CLUSTER ALGEBRAS FROM A RING THEORETIC 

POINT OF VIEW 



PHILIPP LAMPE 



Abstract. The article gives a ring theoretic perspective on cluster algebras. 
Geifi-Leclerc-Schroer prove that all cluster variables in a cluster algebra are 
irreducible elements. Furthermore, they provide two necessary conditions for 
a cluster algebra to be a unique factorization domain, namely the irreducibility 
and the coprimality of the initial exchange polynomials. 

We present a sufficient condition for a cluster algebra to be a unique factor- 
ization domain in terms of primary decompositions of certain ideals generated 
by initial cluster variables and initial exchange polynomials. As an applica- 
tion, the criterion enables us to decide which coefficient-free cluster algebras 
of Dynkin type A, D or E are unique factorization domains. Moreover, it 
yields a normal form for irreducible elements in cluster algebras that satisfy 
the condition. Proof techniques include methods from commutative algebra. 

In addition, we state a conjecture about the range of application of the 
criterion. 
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1. Introduction 

The article studies Fomin-Zelevinsky's cluster algebras from a ring-theoretic 
point of view. We focus on two questions: When is a given cluster algebra a 
unique factorization domain? What are irreducible elements? 

In a seminal paper Fomin-Zelevinsky |12] have introduced cluster algebras in 
order to study Lusztig's canonical bases [20] arising in Lie theory and totally pos- 
itive matrices 21j. The theory of cluster algebras, which was further developed 
by Fomin-Zelevinsky P~3J [33] and Berenstein- Fomin-Zelevinsky [2J, has amplified 
further branches of mathematics. Let us mention two directions: Via the Caldero- 
Chapoton map 4 cluster algebras have become a tool to study representations 
of quivers. The theory culminated in the categorification of acyclic cluster alge- 
bras by Buan-Marsh-Rcineke-Reiten-Todorov's cluster categories [3J by work of the 
same authors [3J and Caldero-Keller [5J|B]. As a second example, Fomin-Shapiro- 
Thurston [TT] (generalizing work of Fock-Goncharov [5] HH] and Gekhtman-Shapiro- 
Vainshtein [18] ) have constructed cluster algebras from marked surfaces using Pois- 
son geometry 
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The definition of a cluster algebra is elementary. A cluster algebra of rank n 
contains a distinguished set of generators called the set of cluster variables and the 
cluster variables clump into several sets of cardinality n which may overlap and 
which are called clusters. Any cluster can be obtained from a reference cluster, 
which is called the initial cluster, by a sequence of mutations. Every mutation 
exchanges exactly one cluster variable of a cluster by another. There are explicit 
combinatorial formulae for the exchange relations, so that the initial cluster together 
with the initial exchange data, which is usually stored in a matrix denoted by the 
letter B, determines the whole cluster algebra. 

Many authors have studied the structure of a cluster algebra as a vector space. 
Examples for vector space bases include the set of cluster monomials for coefficient- 
free cluster algebras of Dynkin type due to Caldero-Keller [5], Lee-Li-Zelevinsky's 
greedy basis |19) for cluster algebras of rank 2, the dual semicanonical basis for 
cluster algebras attached to unipotent cells due to Geifi-Leclerc-Schroer [TSJ [IB] . 
Dupont-Thomas's atomic basis [5], and Musiker-Schiffler- Williams's bangle and 
bracelet basis [51] for cluster algebras from surfaces. Moreover, Cerulli-Keller- 
Labardini-Plamondon [7] have shown that the set of cluster monomials in any 
skew-symmetric cluster algebra is linearly independent. 

The study of bases and linear independence is a natural question to ask since 
canonical bases were a motivation for introducing cluster algebras. On the other 
hand, in most examples the algebraic structure is essential: algebraic exchange 
relations in the cluster algebra correspond to exchange triangles in the context 
of cluster categories and to Ptolemy relations in the context of marked surfaces. 
Therefore, it also natural to study the structure of a given cluster algebra as a ring. 

By construction every cluster algebra is an integral domain as it is a subring 
of its ambient field. It is seldom a principal ideal domain. In between there is 
the class of unique factorization domains: every principal ideal domain is a unique 
factorization domain and every unique factorization domain is an integral domain. 
Therefore, the question which cluster algebras are unique factorization domains 
suggests itself. Geifi-Leclerc-Schroer jTTJ Section 6.1] give two necessary conditions 
for a cluster algebra (of rank n) to be a unique factorization domain. The key players 
in both criteria are certain polynomials in the initial cluster variables which describe 
the initial exchange relations and which we shall refer to as the initial exchange 
polynomials. The criteria say that if a cluster algebra is a unique factorization 
domain, then its initial exchange polynomials are irreducible and pairwise different. 
In this article, we state a sufficient condition for an acyclic cluster algebra to be a 
unique factorization domain, see Theorem 13.151 Moreover, we conjecture that for 
acyclic cluster algebras the existence of a seed, with respect to which some exchange 
polynomial is reducible or two exchange polynomials have a common factor, is the 
only obstruction to unique factorization. The conjecture would follow from another 
more algebraic conjecture, see Conjecture 13.101 which we verify in several cases. 

Let us say a few words about the acyclicity assumption. We shall give a precise 
definition in Section [2[ a way to think about the assumption is as follows: An 
obvious generating set of a cluster algebra is by definition the set of cluster variables. 
The set of cluster variables can be finite or infinite, and Fomin-Zelevinsky [131 
Theorem 1.4] classified cluster algebra of finite type. As a generating set, the set of 
cluster variables often is redundant, and even cluster algebras of infinite type are 
often generated by finitely many elements. The acyclicity assumption ensures that 
this is true. More precisely, an acyclic coefficient-free cluster algebra of rank n is 
generated by 2n elements, namely the cluster variables of an acyclic seed together 
with the ones obtained from it by one mutation. As finitely generated algebras, 



ACYCLIC CLUSTER ALGEBRAS FROM A RING THEORETIC POINT OF VIEW 3 

acyclic cluster algebras are Noetherian. Non-acyclic cluster algebras can however 
be non-Noetherian and not finitely generated, see Muller |22j Proposition 11.3]. 

The article is organized as follows. In the next section, we introduce the basic 
notions in the context of cluster algebras. More precisely, Section 12.11 focuses on 
the definitions, Section 12.21 recalls Berenstein-Fomin-Zelevinsky's main results [2] 
on lower and upper bounds, Section [2.31 presents Geifi-Leclerc-Schroer's results |17) 
on irreducible elements and unique factorization, and Section 12.41 illustrates the 
results for skew-symmetric cluster algebras of finite type. 

We devote Section [3] to the aforementioned sufficient criterion for unique factor- 
ization. We formulate precise assumptions under which we expect unique factoriza- 
tion - informally already stated above - in Subsection l3.ll Subsection l3.2l introduccs 
certain prime ideals in the polynomial ring generated by the initial cluster variables 
and studies their algebraic properties. We explain our motivation for the definition 
of the ideals in Subsection 13.31 using Fomin-Zelevinsky's Laurent phenomenon [121 
Theorem 3.1] and Berenstein-Fomin-Zelevinsky's equality of an acyclic cluster al- 
gebra and its lower bound [U Theorem 1.20] we see that polynomials appearing in 
numerators of cluster algebra elements lie in products of the just introduced ideals. 
In Subsection 13.41 we formulate a conjecture for the primary decomposition of such 
product ideals. In Subsection 13.51 we state the theorem relating the criterion with 
unique factorization. 

Having proved this theorem, we are ready to prove unique factorization in differ- 
ent cases in Section 2] Besides cluster algebras of rank 2, to be handled in Subsec- 
tion l4.11 the section concerns mainly skew-symmetric cluster algebras of finite type. 
Subsection 14.21 states two auxiliary lemmas. Subsection 14.31 verifies Coniecture l3.10l 
for cluster algebras of simply-laced Dynkin type. We summarize the surprising 
results in the following table. 



Type 


UFD 


not UFD 




n + 3 


n = 3 


D„ 




n > 4 


E n 


n = 6,7,8 





2. Reminder: the basic notions of cluster algebras 

2.1. The definition of a cluster algebra and basic properties. In this sec- 
tion we briefly outline the definition of cluster algebras and present their main 
features. Cluster algebras are commutative algebras; in their seminal paper [12) 
Fomin-Zelevinsky use the ring of integers as a ground ring. More generally, it is 
also possible to define cluster algebras with an arbitrary field as ground ring as 
long as the characteristic is zero, see Geifi-Leclerc-Schroer [17] for example. In this 
presentation we stick to the more general setup. 

Let if be a field of characteristic char(if) = or let K = Z. Furthermore, let 
m and n be positive integers with m > n > 1. We fix algebraically independent 
variables Ux, . . . , u rn and call the field J — K{u\ 1 . . . , u m ) of rational functions in 
these variables the ambient field. By the term algebra we mean a unital algebra 
with a multiplicative identity element. 

An integer n x n matrix B is called skew-symmetrizable if there is a diagonal 
matrix D = diag(<ii, cfe, • • • } d n ) with positive integer diagonal entries such that the 
matrix DB is skew-symmetric, i.e., dibij = —djbji for all 1 < i,j ' < n. Let us 
mention some properties: If B is a skew-symmetrizable integer n x n matrix, then 
for all 1 < i < n the diagonal entry bu is zero and for all 1 < i,j < n the entry 6^ 
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is zero if and only if the entry bji is zero. Moreover, B is sign skew- symmetric, i.e., 
if bij > for some indices 1 < i, j < n, then the we have bji < 0. 

Furthermore, if B is an integer m x n matrix, then we call the n x n submatrix 
B formed by the first n rows the principal part of B. 

An exchange matrix B is an integer m x n matrix B with a skew-symmetrizable 
principal part B. A cluster is a sequence x = (xi, X2, ■ ■ ■ x m ) £ 9 rm of m elements 
in which are algebraically independent over K. A seed is a pair (x, B) consisting 
of a cluster x and an exchange matrix B. The first n elements x\, . . . ,x n of x are 
called cluster variables, the last m — n elements x n +i, . . . , x m of x of x are called 
frozen variables. 

Let (x, B) be a seed and let A; be an integer such that 1 < k < n. The mutation 
of (x, _B) at fc is a new seed /Zfc(x, -B) = (x',B') with exchange matrix i?' = 
defined by 

{— 6jj if i = k or j = k, 

bij+ \b ik \b kj +b ik \b kj \ otherwige; 

and a new cluster defined x' = (x[ , . . . , a;^ ) defined by 

x , = Uk 1 (n bsfc >o^ ifc +Ub lk <o x 7 bzk ) if i = fc > 

[ otherwise. 

The last relation is called exchange relation. It is easy to see that ^(fc(x, B) is again 
a seed (with the very same diagonal matrix D proving the skew-symmetrizability 
of the principle part). We also denote B' by /Ufe(-B) and x' by /Ufe(x). The following 
proposition establishes a main property of mutations; it is due to Fomin-Zelevinsky 
PI Section 4]. 

Proposition 2.1. The map fi k is an involution, i.e., {fi k ° A t fe)( x i^) = ( x i -S) f° r 
all 1 < k < n and all seeds (x, B). 

Two seeds (x, B) and (y, C) are called mutation equivalent if there is a sequence 
(k\, . . . , k r ) of indices with 1 < kj < n for all j such that (/j,k 1 oHk 2 - ■ •°/ i fc r )( x : B) = 
(y,C). If (x, B) and (y, C) are two mutation equivalent seeds, then we also write 
(x, B) ~ (y, C). By Proposition [2J] this defines an equivalence relation on the set 
of all seeds. 

Let us fix a particular seed (x, B) which we refer to as initial seed. Likewise, we 
call x the initial cluster, the elements x\, . . . ,x n of x initial cluster variables, and 
B the initial exchange matrix. Put 

X ( x >^)= IJ {Vl,---,Vn} 

(y,C)~(x,B) 

where the union is taken over all seeds (y, C) mutation equivalent to (x, B). The 
cluster algebra A(x, B) (of geometric type) associated with the seed (x, B) is defined 
as the if-subalgebra of J generated by 

(1) X(x,B)u{z±V- 

Put L = K[x^+i, • ■ • , Xm 1 }- By definition, .A(x, B) is naturally an L-algebra. As an 
L-algebra, it is generated by X(x, B). 

We call the elements in X(x, B) the cluster variables of A(x, B) and x n +\ , . . . , x m 
the frozen variables of A(x, B). Furthermore, if (y, C) ~ (x, B), then we call (y, C) 
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a seed of -4(x, B), y a cluster of -4(x, B), and expressions of the form y® 1 ■ ■ ■ y^ 
with integers ai,... ,a m > cluster monomials. Note that in this case we have 
l A(x,B)=yi(y ! (5). 

Note that the frozen variables a; n +i, . . . , x m remain fixed under every mutation 
/ifc with 1 < k < n. Hence, they belong to every cluster of A(x, B). They also 
admit an interpretation as coefficients in the sense of Fomin-Zclcvinsky [14 . 

For every 1 < j < n define a polynomial fj = F] fc . k>Q x i ik + Ylb <o x 7 ik ■ Note 
that every fj is an element in the cluster algebra, but in this article we view it as 
an element fj £ K[x\,..., x m ]. The exchange relations relating the initial seed and 
its neighboring seeds may be rewritten as XjXj — fj for all 1 < j < n. Therefore, 
we call the polynomials fj the initial exchange polynomials. 

We also refer to an index i £ {1, 2, . . . , n} as a mutable index and to an index 
j £ {n + 1, n + 2, . . . , m} as a frozen index. 

Define an unoriented simple graph A(J5) as follows: The vertex set is the set 
{1,2,... , m} of all (mutable or frozen) indices and there is an edge between two 
vertices i and j with i > j if and only if the entry bij exists and is non-zero. We 
say that two (mutable or frozen) indices i,j £ {l,2,...,m} are adjacent if they 
are adjacent in A(B). Moreover, we say that B is connected if A(B) is connected. 
Note that the connectedness of the exchange matrix is mutation invariant, i.e., if 
B is connected, then Hk{B) is connected for all 1 < k < n. 

If, by chance, the principal part B of the initial exchange matrix happens to be 
not only skew-symmetrizable, but skew-symmetric, then we may view B as a signed 
adjacency matrix of a quiver Q(B) which n mutable and m — n frozen vertices. In 
this case, mutation of exchange matrices is the same as quiver mutation. In this 
case, we also write A(x, Q) for A(x, B). Conversely, given a quiver Q, we denote by 
B(Q) its signed adjacency matrix. Moreover, we usually denote the set of vertices 
of a quiver Q by Qo and the set of arrows by Q\. 

Finally, a mutable index i £ {1,2, ...,n} is called a source if bij > for all 
1 < j < m; it is called a sink if bij < for all 1 < j < m. Note that if the principal 
part B is skew-symmetric, then the notions of sources and sinks agree with the 
corresponding notions for sources and sinks in the quiver Q(B). No index can be a 
source and a sink at the same time if B is connected and m > 2. 

2.2. Main results on cluster algebras: The Laurent phenomenon and 
lower and upper bounds. To continue our short survey, we now explain the 
main results on lower and upper bounds due to Berenstein-Fomin-Zelevinsky. The 
most striking result about cluster algebras is the Laurent phenomenon according to 
which every cluster variable is not only a rational function but a Laurent polynomial 
in the variables of the initial cluster. Since every seed (y, C) of A(x, B) can serve 
as an initial seed to construct the cluster algebra, the same statement is true for 
every cluster y of A(pc, B). To state the Laurent phenomenon more precisely let us 
put 

Z y =K[yf\...,yt\ytli,---,y^], 
£ y ,z = %[yt\ ■ ■ • , yt 1 , yiln ■ ■ ■ , vi 1 } 

for every cluster y of A(x, B). The Laurent phenomenon asserts the following, see 
Fomin-Zelevinsky [TJ Theorem 3.1], [U Proposition 11.2]. 
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Theorem 2.2 (Laurent phenomenon). Let y be a cluster variable of -4(x, B). We 
have 

ye Pi Ly^z and .A(x, S) C P| £ y . 

(y,C)~(x,B) (y,C)~(x,B) 

Following Berenstein-Fomin-Zelevinsky [2 Section 1.3] we introduce three if- algebras. 
They play a crucial role in the proof of the Laurent phenomenon. Put 

£i (x, B) K \x\i x-^, . . . , x n , x n , x n _^_i , . . . , £ m ] , 

n 

S(x,B)= f) L y , U(x,B) =£ x n f|£ Mfc(x) . 

(y,C)~(x,B) fe=l 

Here, we use the notation x' k = /ife(x)fc for 1 < k < n. The if-algebras are called 
the lower bound, the upper cluster algebra, and the upper bound. The choice of 
names reflects the fact that the inclusions £(x, B) C A(x, -B) C .A(x, B) C U(x, -B) 
hold true. The first and the third inclusion are trivial and the second inclusion is 
a consequence of the Laurent phenomenon. 

Berenstein-Fomin-Zelevinsky [2] also study under which conditions inclusions in 
the chain become equalities. We say that a seed (y, C) is coprime if the initial 
exchange polynomials with 1 < k < n are pairwise coprime elements in the ring 
K[xi~. 1 < i < m]. Define a quiver E(C) with vertices 1, . . . , n by drawing an arrow 
i — > j between two vertices i,j £ {1, . . . ,n} if and only if dj > 0. We say that 
the seed (y, C) is acyclic if the quiver does not contain an oriented cycle. In 

this case, we also call the matrix C also acyclic. Additionally, we call the cluster 
algebra A(x, B) acyclic if at least one of its seeds is acyclic. Note that neither 
coprimality nor acyclicity is preserved under mutations: the coefficient-free cluster 
algebra associated with the quiver 1 — > 2 — > 3 of type A3 contains coprime, not 
coprime, acyclic, and not acyclic seeds. 

We summarize Berenstein-Fomin-Zelevinsky's results in the following theorem. 
References are Berenstein-Fomin-Zelevinsky [2, Theorem 1.20, Proposition 1.8, 
Corollary 1.9, Theorem 1.18]. 

Theorem 2.3 (Berenstein-Fomin-Zelevinsky). Let K = Z. The following implica- 
tions are true: 

(1) If the seed (x, B) is acyclic, then the lower bound coincides with the cluster 
algebra, i.e., we have L(x,B) = A(x,B). 

(2) If rank(S) = n, then all seeds of -4(x, B) are coprime and the upper cluster 
algebra coincides with the upper bound, i.e., A(x, B) = U(x, B). 

(3) If the seed (x, B) is coprime and acylic, then all inclusion become equality, 
i.e., we have £(x, B) = A(x, B) = A(x, B) = U(x, B). 

Theorem 12.31 implies that a cluster algebra over K — Z is equal to its upper 
cluster algebra as soon as it has at least one coprime and acyclic seed. Moreover, 
the theorem yields ring theoretic properties for these cluster algebras. In particular, 
if the seed (x, B) is acyclic, then A(x, B) is finitely generated and hence Noetherian. 

However, Berenstein-Fomin-Zelevinsky [2J Proposition 1.26] show that there ex- 
ists a cluster algebras with A(x, B) ^ A(x, B). The example is the so-called Markov 
cluster algebra with initial exchange matrix 
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It is known that the Markov cluster algebra is neither Noetherian and nor finitely 
generated, see Muller [22j Proposition 11.3]. More recently, Muller [23J Theorem 
12.5] has found more examples of cluster algebras which do not equal their lower 
bounds. More precisely, if A(x., B) is a cluster associated with a triangulated marked 
surface with exactly one boundary component with exactly one marked point, then 
A(-K,B)^A(x, B). 

The second part of Theorem 12.31 remains true in the general case where K is an 
arbitrary field, see Geifi-Leclerc-Schroer jTTJ Theorem 1.2]. The same is true for the 
first part of Theorem 12.31 as every cluster variable y is an element in £ x ,z C £ x . 

Geifi-Leclerc-Schroer [T71 Section 1.2] consider a more general class of cluster 
algebras. The authors fix an integer p G {n + 1, n + 2, . . . , m} and remove the 
inverses x~^, x~+ 2 , . . . , a;" 1 from the generating set (fTJ) of a cluster algebra. We 
do not treat those cluster algebras because the first part of Theorem 12.31 with is 
crucial for our further investigations, does not remain true in the general case where 
p < m. To construct a counterexample, put n = p = 2, m = 3 and K = Q. Let 
x\,x 2 be two algebraically independent variables and x = {x\,x 2 ). Put 



B = 



Then -A(x, B) is a cluster algebra of rank 2 generated by five cluster variables. The 
initial seed is acyclic. The non-initial cluster variables are 

, _ x 2 + x 3 , _ xi + x 3 _ xi + x 2 + x 3 

1 — 7 — ' ^ — * 

Xi ' X 2 X\X 2 

It follows that £(x, B) — Q[xi, x[, x 2 , x' 2 , x 3 ] C Qfa;^ 1 , x% 1 , x 3 ] is generated by 
homogeneous elements of nonnegative degrees deg(xi) = deg^) = deg(x3) = 1 
and deg(x' 1 ) = deg^) = 0. Hence, the lower bound does not contain the cluster 
variable z which is homogeneous of degree — 1 and is not equal to the cluster algebra 
^4(x, B). However, we expect the statement to be true when B is completely acyclic, 
i.e., when the graph obtained from T,(B) by adding the vertices n + 1, n+ 2, . . . , m 
and arrows corresponding to non-zero entries in B between mutable and frozen 
indices does not contain oriented cycles. 

2.3. The cluster algebra as a ring I: irreducible elements and unique 
factorization domains. Let us recall some definitions from ring theory. For this 
purpose let R be a commutative unital ring. We say that an element r G R is 
invertible if there exists an s € R such that rs = 1. The subset of invertible 
elements is denoted by R x C R. Two elements r, s G R are called associated if 
there exists an t G R x such that r = st. 

We say that r G R\R X is irreducible if the following implication is true: If 
r = r\r 2 for some ri, r 2 G R, then r\ is invertible or r 2 is invertible. We say that an 
element r G R divides an element s G R if there exists an t G R such that s = rt. In 
this case we write r\s. Moreover, an element r G R is called prime if the following 
implication is true: If s,t G R are elements such that r\st, then r\s or r\t. It is a 
standard argument to show that every prime element is irreducible. 

In the context of cluster cluster the case m = 1 is special. Note that in this 
case ^4(x, B) = K[xi, —]. As a Laurent polynomial ring it is a unique factorization 
domain for all fields K; it is also well-known to be a unique factorization domain 
for K — For m > 1 the following theorem holds. 
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Theorem 2.4 (Geifi-Leclerc-Schroer). Let B be an integer to x n matrix with 
to > 2. Let .A(x, B) be the cluster algebra associated with the seed (x, B). 

(1) The set of invertible elements is 

A(x,B) x ={A<" + + 1 -.- I :™:Aeif x ! a„ +1 ,...,a p eZ}. 

(2) Every cluster variable of A(x, B) is irreducible. 

Especially, A(x, B) x / K x is a free abelian group of rank m — n. If K = K is an 
algebraically closed field and the seed (x, B) is acyclic (so that A(x., B) is a finitely 
generated if-algebra), then this fact illustrates Samuel's theorem. 

The reference for Theorem 12 .41 is Geifi-Leclerc-Schroer [TTJ Theorem 1.3]. In the 
same article the authors study further ring theoretic properties of cluster algebras. 
In particular, they investigate whether a given cluster algebra is a unique factoriza- 
tion domain. Recall that a ring R is a unique factorization domain if two statements 
hold: First, every element r £ R can be written as a product r — ur\ ■ ■ ■ r^ for some 
k > 0, some irreducible elements r, G R, and some unit u G R x . Second, the above 
factorization of r is unique in the sense that if r — vs\ ■ ■ ■ s\ for some I > 0, some 
irreducible elements S{ G R, and some unit v G R x , then k = I and there exists 
a bijection tp: {1, . . . , k} — > {1, . . . , k} such that r« and s^,^) are associated for all 
1 < i < k. Other authors also use the term factorial ring for a unique factorization 
domain. It is well-known that in a unique factorization domain every irreducible 
element is prime. 

Not every cluster algebra is a unique factorization domain. Zelevinsky (cf. [171 
Section 1.9]) asks whether A(x, B) is a unique factorization domain if rank(£?) = n. 
We answer the question in the negative. 

Example 2.5. Let A(x, B) be the coefficient-free cluster algebra associated with 
the Kronecker quiver over the complex numbers, i.e., K — C, to = n = 2, x = 
(xi,a; 2 ), and 

' 2 N 



B — B — 



-2 



Then the cluster variable x\ is not a prime element. Since it irreducible it follows 
that A(x., B) is not a unique factorization domain, although rank(£?) = 2. 

Proof. The rank of B clearly equals 2. As above we put x' k — ^fc(x)fe for k E {1, 2}. 
We have x\x' x = 1 + x\ = (1 + ix2)(l — ix-i). Note that 1 + ix2, 1 — «£2 G A(x, _B). 
Suppose that xi is prime. Then we have xi|l + ix2 or xi\l — ix2- Without loss 
of generality we may assume that Xi|l + 1x2 which means that there exist some 
s G .A(x, B) C C[xf 1 , x^ 1 ] such that sxi = l+ix2- Let us write s = si+is2 for some 
si, S2 G Rfxf 1 ,^^ 1 ] and put s = si — is2- Note that s G .A(x, B) because the the 
generators aci, X2, x' 2 of ^l(x, B) lie in Kfx^ 1 , xf 1 ]. It follows that sx\ = 1 — ix%. 
Thus, we have (s + s)xi = 2 G A(x., B) x which yields x\ G A(x,B) x which is 
impossible. □ 

Geifi-Leclerc-Schroer [TTJ Section 6.1] provide two general methods to construct 
cluster algebras which are not unique factorization domains. 

Proposition 2.6 (Geifi-Leclerc-Schroer). If there is some i G {1, . . . , n} such that 
fi is reducible in K[xi \ 1 < i < to], then A(x, B) is not a unique factorization 
domain. 

Proposition 2.7 (Geifi-Leclerc-Schroer). If there are two distinct indices i,j G 
{1, . . . , n} such that fi = fj, then A(x, B) is not a unique factorization domain. 
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Proposition 12.61 is a natural generalization of Example 12.51 The main idea for the 
proof of Proposition 12.71 is to consider the factorization 

2.4. Skew symmetric cluster algebras of finite type and hypersurfaces. In 

this subsection we shall illustrate the above results by considering a remarkable class 
of coefficient-free skew-symmetric cluster algebra A(x, Q), namely those attached 
to orientations of Dynkin diagrams of type A, D or E. This class is remarkable in 
two ways: A result by Fomin-Zelevinsky [13j Theorem 1.4] asserts that A(x, Q) has 
only finitely many cluster variables if and only if it has a seed (x', Q') such that Q' 
is an orientation of a Dynkin diagram of type A, D or E. In this case we say that 
A(x,Q) is of finite type. Thus, we obtain a Cartan-Killing classification for cluster 
algebras of finite type. The number of non-initial cluster variables equals the num- 
ber of positive roots in the corresponding complex simple Lie algebra. Now let A be 
a Dynkin diagram of type A, D or E. Another result by Fomin-Zelevinsky [131 The- 
orem 1.5] asserts that the coefficient-free cluster algebras A(x, A) are isomorphic 
for all orientations A of A. We also write A(x, A) for A(x, A). 

The next example shows that Geifi-Leclcrc-Schroer's first criterion can be applied 
to A(x, A 3 ) and to A(x, D n ) for n > 4. 

Example 2.8. Put 



Then A(x,B) is a cluster algebra of type A3 with initial seed (x, B). We have 
/1 = fz = 1 + € K[x\,X2, £3], so by Proposition ^. 71 Afx. A3) cannot be a unique 
factorization domain. The same is true for the cluster of type D n (n > 4): Let 
Q = D n be any orientation of the Dynkin diagram of type D n , and i,j E Qo be 
different neighbors of the vertex I of degree 3. Then /; = fj = 1 + xi, so A(x, D n ) 
cannot be a unique factorization domain. 

Propositions 12.71 and 12.61 do not apply to cluster algebras of the form A(x, Q) 
for a quiver Q of type A„ with n ^ 1,3 or E n with n = 6, 7, 8. We will see later 
in Section 0] that such a cluster algebra A(x, Q) actually is a unique factorization 
domain. 

For the moment we just make a remark on size of generating sets of the cluster 
algebra A(x, A„). We have reduced the cardinality of a generating set of the cluster 
algebra twice - from a priori infinitely many cluster variables to n + "^" 2 +1 ^ cluster 
variables by finite type classification and then to 2n by acyclicity. The following 
argument shows that we can do better. In fact, A(x, A„) is generated by n + 1 
elements. Let Q be the so-called linear orientation of the Dynkin diagram A„, i.e., 
Qo = {1, 2, . . . , n} and Q\ = {i — » i + 1 : 1 < i < n — 1}. Assume that n > 2. The 
cluster algebra is generated by x\, X2, ■ ■ ■ , x n and Xi, x' 2 , ■ ■ ■ , x' n . The system 




X1X1 — 1 + x 2 
x 2 x' 2 = Xl + x 3 
x 3 x' 3 — x 2 + x 4 



x n x. 



n 



1 + X n -i 
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of relations enables us to successively replace , X3 , . . . , x n by a polynomial expres- 
sion in the remaining variables. We see that A(x, Q) = K\x\,x\ : 1 < i < n]/ (P n ) 
for some polynomial P n G K[x±, x[: 1 < i < n]. For example, we have 

P2 = x±x 1 x 2 — xi — x' 2 — 1, 

Pq — X^X-^X^X^ X^Xy X\Xr> l X\X^. 

There is a recursion formula which enables us to compute all further polynomials. 
We have P n = x' n P n -\ + x' n — P n -2 — 2 for n > 4 which can be proved inductively. 
Note that every P n is an irreducible polynomial in K[xi, x\ : 1 < i < n], because 
A(x, A n ) is an integral domain. 

3. A CRITERION FOR ACYCLIC CLUSTER ALGEBRAS TO ADMIT UNIQUE 

FACTORIZATION 

3.1. Assumptions on the cluster algebra. Let m > n > 1 be integers with 
m > 2 and let A(x, B) be the cluster algebra associated with an initial seed (x, B); 
here B is as usual an m x n integer matrix with a skew-symmetrizable principal 
part B and x = (x±, x%, . . . , x m ) is an initial cluster consisting of m variables that 
are algebraically independent over K. Furthermore, in the rest of Section [3] we 
assume that the following conditions hold: 

(1) The matrix B is connected. 

(2) The initial seed (x, B) is acyclic. 

(3) The polynomials with 1 < i < n are pairwise coprime. 

(4) Every polynomials with 1 < i < n is irreducible. 

Hence, the seed (x, B) is coprime and by Theorem 12.31 the cluster algebra A(x, B) 
is equal to its lower and its upper bound. For ring theoretic studies the connect- 
edness of B is not strong assumption, because the cluster algebra associated with 
a seed with a disconnected exchange matrix is naturally isomorphic to a product 
of cluster algebras associated with seeds with connected initial exchange matrices. 
Together with the assumption m > 2 it ensures that no initial exchange polynomial 
is constant. 

3.2. The definition of the ideals and their algebraic properties. The next 
definition introduces ideals that will be crucial for our ring theoretic study of the 
cluster algebra A(x, B). 

Definition 3.1. For every i G {1, 2, . . . , n} define an ideal 

h = (%i,fi) C K[xi,X2,-..,x m ]. 

Before describing the significance of the ideals in the context of cluster algebras 
let us present some of their properties. Proposition 13.21 and Lemma 13.51 will be 
especially helpful for all further discussions. 

Let us introduce the abbreviation R — K [jCj : 1 < i < m] for the polynomial 
ring. Moreover, for 1 < i < n we abbreviate K[x\, . . . , x\, . . . , x m ] by i?;. Note that 
fi € Ri since the diagonal entry bn of B is zero for all 1 < i < n. 

Proposition 3.2. Let 1 < i < n and let a, G N. Let P £ R be a polynomial which 
we write as P = Sfclo f° r some polynomials Pk G Ri. Then P G I"* holds 
if and only if the polynomial /"* G Ri divides the polynomial Pk G Ri for all 
< k < en. 
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Proof. Assume that P G If* . By definition, P = Y^r=o A r xlff* r for some polyno- 
mials A r G R. Every A r can be written as a finite sum A r — Y^Lq A rs xf with poly- 
nomials A rs G Ri. Hence P = Y2 r , s A rs x r + S ff*~ r so that P k = £ r+s=fc A rs ff* 



is 



divisible by /f*" fc for all < fc < a, . The reverse direction follows immediately □ 

In particular, we have Xi fc Ij for i =/= j. For a polynomial such as P G i? in 
Proposition it is usual to denote part of degree fc with respect to x% by [x*]P. 

It follows that for every non-zero polynomial P G i? and every 1 < i < n there 
is a largest natural number a, € N such that P G If*. We define rrii(P) to be 
the unique natural number such that P G j^ ,l '( p )^j™»( p )+ 1 Moreover, we define a 
momomial 

n 

M(p) = Y[xT' (P) eR. 

i=l 

Remark 3.3. If, by chance, /, happens to have the form /j = Xi+Mi for some mu- 
table or frozen vertex I ^ i, then R — K[x\, x m , fi] and we may write ev- 
ery polynomial P G R in the form P = Yl^Lo A r f[ with A r G , . . . , xi , . . . , x m ] . 
In this case, by the same argument as above, we have P G If* for some a, > if 
and only if x a i i ~ r \P r for all < r < a,-. 

Proposition 3.4. For all mutable indices i ^ j the initial exchange polynomial fi 
is not an element in the ideal Ij . 

Proof. We distinguish two cases. If i and j are connected, then fi = Mi + M[ is a 
sum of two mononials one of which is divisible by Xj. It follows that [a;?]/, of fi is 
a monomial, and hence not divisible by fj. By Proposition 13.21 we have fi fc Ij. If 
i and j are not connected, then [x®]fi = fi. The coprimality of fi and fj implies 
that fi is not divisible by fj . By the same argument as above we have fi fc Ij. □ 

Lemma 3.5. Let 1 < i < n and let a% > 1 be a natural number. If P, Q G R 
are polynomials satisfying PQ G If* , then there exists some < bi < ai such that 
P G If and Q G 7f" b \ 

Proof. It follows from Proposition 13. 21 that there exists a largest natural number fc 
such that P G Ii . Similarly, let I be the largest natural number such that Q G l\. 
We want to show that fc + I > . Assume on the contrary that fc + ^ + 1 < . 
There are polynomials A r , Bt G P for < r < k and < t < I such that 
fc i 
P = Y J A r ft r <i Q = Y J Btfl~ t x\. 

r=0 t=0 

Every A T can be written as a finite sum A T — Y^^Lq A rs x\ with j4 rs G Ri. Similarly, 
for every polynomials B t there polynomials B tu G Ri with ticN such that Pt can 
be written as B t = X^Lo Btux" ■ In this notation the product is equal to 

PQ= J2 A rs B tu f* +l - r - t x r l +s+t+u . 

0<r-<k,0<t<l 
s,u>0 

We conclude that 

PQ= £ A r0 B m ft +l - r - t xl +t (mod/f+' +1 ). 

0<r-<fe 
0<t<i 

Note that AroBtof^ 1 -^ G Ri for all r,i > and that PQ G 7?* C 7f+' +1 . 
By Proposition 13.21 we have fi\Y^ r+t=N A r0 B m for all < N < k + I. Using the 
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irrcducibility of fi over K it is a standard argument to show that either we have 
fi\A r o for all < r < k, in which case we get P £ lf +1 , or we have fi\B t o for all 
< t < I, in which case we get Q £ I; • Contradiction. □ 

Besides being useful for the study of cluster algebras the ideals satisfy formidable 
algebraic properties. 

Recall from commutative algebra that an ideal I C. R = K[xx, x%, . . . , x m ] is 
called a prime ideal if I ^ R and for all elements P,Q £ R the following implication 
holds: If PQ £ I, then P £ 7 or Q £ I The radical ideal of an ideal I C P is 
\/7 = {r G P: r fc £ R for some fc € N}. An ideal I C R is called a primary ideal if 
for all P,Q £ R the following implication holds: If PQ € I, then P £ I or Q £ VP. 
In this case, the radical ideal \fl is a prime ideal and I is also called \/pprimary. 

Lemma 3.6. The ideal p is a prime ideal for all 1 < i < n. 

Proof. Let 1 < i < n. Suppose that P,Q E R are polynomials with PQ £ It. Put 
ai = 1. Lemma |3~51 yields P G p or Q G p. □ 

Lemma 3.7. The ideal J?' is a primary ideal for all 1 < i < n and all natural 
numbers a» > 1. The radical ideal of I" 4 is equal to p. 

Proof. Let 1 < i < n and let > 1 be a natural number. We start with the second 
statement ^flf 1 = P. Suppose that P e P. Then P a ' G If* and hence P € V^*"- 
Conversely, suppose that P G -y/ . Then there exists a natural number k with 
P fe € If 1 . We prove by induction on k > 1 that P fc G If* implies that P e /■ for 
some natural number I > 1. The claim implies that Pep since if C p. The case 
fe = 1 is trivial. Suppose that k > 2. Put Q = P k ~ 1 . Lemma [3.51 implies that 
there exists < h < a t such that P £ if* and P^ 1 € I? i-b< . Note that 6, > 1 or 
flj — &i > 1- If bi > 1, then we are done. Otherwise, we have P^ 1 e If' and we 
conclude by induction hypothesis. 

For the first statement suppose that P,Q £ R are polynomials with PQ £ I? 4 . 
By Lemma \3. 51 we have P G I t ' and Q G l^ hi for some < 6^ < a^. If 6j = a.;, 
then P G If 1 . Otherwise, a; - b. t > 1 and Q G /f ,_h, CJ, = yif 7 . □ 

Recall that two ideals I, J £ R are called coprime if I + J = (1) = R. In 
this case, a proposition from commutative algebra asserts that I a + J b = (1) for 
all a,b > 1, i.e., the powers 1° and J & are again coprime. Another well-known 
proposition asserts that I n J = IJ for coprime ideals I, J C R. 

Proposition 3.8. Suppose that i G {1, 2, . . . , n} is either a sink or a source and 
that the index j £ {1, 2, . . . , n} is adjacent with i. Then the ideals p and Ij are 
coprime. 

Proof. Note that /; = 1 + Mj for some monomial Ap G R. The adjacency of i and 
j implies Xj\Mi, so that Mi £ Ij. Hence 1 = /j — Ap G p + Ij, so that p and Ij 
are coprime. □ 

3.3. A description of the cluster algebra. In this subsection we study the clus- 
ter algebra A(ic, B) from a ring theoretical point of view. The Laurent phenomenon 
(see Theorem l2.2l) and the equality of the cluster algebra with its lower bound (see 
Theorem 12. 3[) imply that ^4(x, B) may be described as a union: 

Remark 3.9. We have 

yi(x, B) = |J -^-^ : P G I? 1 • I? ■ ■ ■ If, X £ A(x, B) 

aeN n L X l ' ^2 ' ' ' X n 
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Let us introduce the shorthand multi- index notation 7 a = I^I^ 2 ■ ■ ■ 1%™ for 
a sequence a = (ai, 02, • • • , a n ) <= N n . Similarly, write x & — x^x^ 2 ■ • • x%" and 
/ a = fi 1 f 2 2 ' ' ' fn" f° r a sequence a as above. Moreover, we denote by > the 
product order on N, i.e., we write a > b whenever two sequences a,be N n satisfy 
ai > hi for all 1 < i < n. 



3.4. A conjectured primary decomposition. Recall that if I, J C R are two 

ideals, then their product I - J is a subset of their intersection In J, i.e., /■ J C in J, 
but the sets are not equal in general. We conjecture the following. 

Conjecture 3.10. For all a £ N n we have I a = If 1 D I 2 2 n . . . n J°". 

By Lemma 13.71 the ideals Z? 4 are primary ideals for all ai £ N, so that the right 
hand side would be primary decomposition of the ideal J a for all a £ N n . As we 
will see in the next subsection, the above conjecture implies that the cluster algebra 
.A(x, B) is a unique factorization domain. 

Remark 3.11. If Conjecture 13.101 is true, then the union in Remark 13.91 becomes 

A(^B)= |J ( ai X S — ^:Pe/rn/ 2 Q2 n...n/^,Aeyi(x,s)xl. 

aeN » I x l ■ x 2 ■ ■ ■ x n J 

Remark 3.12. Let 1 < i < n. Assume that for the sequence a g N" we have a, ^ 
and that J" 1 n I 2 2 PI ... n 7°™ contains some polynomial X;P which is divisible by 
xi. We have Xi £ and Xi ^ Ij for j ^ i. Therefore, by Lemma [3.51 we have 

P £ J" 1 fi I 2 2 n . . . n In" for the sequence a' £ N™ with a,- = a, — 1 and a^- = Oj for 
7 7^ i. In other words, the description of cluster algebra elements in the previous 
remark behaves well with respect to canceling a common factor xi in both the 
numerator and the denominator. 



Remark 3.13. For all a £ N" define a set 



S(a) ={P £ J" 1 n I 2 2 n . . . n I^" : a;, | P if 1 < i < n, a, 7^ 0} 

Especially, we have i? = 5(0). If I a = J" 1 n I 2 Q 2 n . . . n J£» holds for all a € 
then application of Lemma 13.51 with Q = Xi yields a decomposition 



aGN™ ' X2 



The following example shows that we cannot expect the conjecture to hold in 
the general case where B is not acyclic. 

Example 3.14. Put 



B = B 



Then A(x,B) is a cluster algebra of type A3 with a cyclic seed (x, B). We have 
h = {xi,x 2 +X3), h = (^2,^3 +£1)1 and I 3 = {x 3 ,xi + x 2 ) and so xi+x 2 +x 3 £ 
IiC\I 2 r\l3, but xi+x 2 + x 2 (ji I\I 2 l3 as all elements in l\I 2 lz are linear combinations 
of monomials whose degree is at least 3. 
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3.5. The criterion. In this subsection we give a sufficient condition for A(x, B) 
to be a unique factorization domain. 

Theorem 3.15. If I a = J" 1 n I% 2 n . . . n J£" holds for all a G N n , then _A(x, B) is a 
unique factorization domain. Moreover, the set irreducible elements in A(x, B) is 



(\\Xi-. l<i<n,Xe ./l(x,P) x } 



U PeR irreducible, A e A(x,B) x ^ \A{x,B) x . 

Proof. Let ^ with a G N",P G 5(a) and A G .A(x, P) x be an element in the 
cluster algebra A(x, B). Without loss of generality we may assume that xi \ P for 
i G {n+ 1, n + 2, . . . , m}. Suppose that P = FG is reducible for some non-constant 
polynomials F, G G i?\.A(x, B) x . We distinguish two cases. If P = XiQ is divisible 
by ccj for some 1 < i < n, then a* = 0, Q G I a by Lemma 13.51 and 

AP _ AQ 
x a x a 1 

is the product of two cluster algebra elements. This element cannot be irreducible 
unless G .A(x, P) x . If P is not divisible by any ccj, then by Lemma [3.51 there 
exist sequences b, c G N" of natural numbers with b + c = a such that F G I b and 
G G I c . Hence, 

AP _ AP G_ 
x a x b x c 

is the product of two cluster algebra elements none of which is invertible in A(x, B). 
In both cases ^ cannot be irreducible in A(x, B). Now assume that P G R is an 
irreducible polynomial. If P G 5 a ' for some sequence a' > a, then 

— = ^ • x a '- a 
x a x a ' 

is the product of two element none of which is invertible in ,A(x, B). This shows 
that every irreducible cluster algebra element, which is not associated with an 
initial cluster variable, has the form jjjpj for some irreducible polynomial P G R 

not divisible by any Xi (1 < i < m) and some A G A(x, B) x . Note that if P = Xi 
for some 1 < i < n, then M(P) = Xi, so that jjjjrj is invertible. 

The above argument proves that every irreducible cluster algebra element is 
indeed contained in the denoted set. On the other hand, we have to prove that 
every element in the set is indeed irreducible. The initial cluster variables are 
irreducible by Theorem 12.41 Suppose that P G 5(a) is an irreducible polynomial 
which is not divisible by any Xi. Moreover, assume that P ^ 5(a') for all sequences 
a' > a. Suppose that we have a factorization 

AP _ [iF vG 
x a x b x c 

with F G 5(b) and Q G 5(c) for some sequences b,c G N™ and fx, v G A(x, B) x . 
First of all, note that neither F nor G is divisible by some x$ with 1 < i < n. 
Furthermore, without loss of generality we may also assume that they are not 
divisible by any Xi with n + 1 < i < m. We see that P = aFG for some scalar 
a G K x . By the irreducibility of P we know that either F or G - say F - is 
constant. But none of the ideals Ii with 1 < i < n contains 1, so it follows that 
b = 0, so that £g G A(x., B) x . 
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For the unique factorization, assume that 

a Pi Pi Pr_ _ b Qj- Ql Qs 

x ai x a x^ 1 X^ 2 X^ s 

for two integers r, s > 0, some irreducible polynomials Pi £ S(a.i) and Qj £ S(hj) 
for 1 < i < r and 1 < j < s, respectively, such that no Pi or Qj is divisible by some 
Xk with 1 < k < m and such that M{Pi) = x ai and M(Qj) — x hj for all i, j. 

Then r — s and the Pi are (up to multiplication with scalars) a permutation 
of the Qj. Without loss of generality we have Pi = Qi for 1 < i < r. Then also 
a; = hi for all i. It follows that a = b. Hence, every element in A(x, B) admits a 
unique factorization in irreducible elements. □ 

Corollary 3.16. Thanks to GeiB-Leclerc-Schroer's theorem 12.41 cluster variables 
are irreducible. Thus, if we write a cluster variable as a Laurent polynomial 
P(x)/M(x) in the cluster variables for a seed for which Conjecture 13.101 holds, 
then P £ R is an irreducible polynomial. 

4. Applications of the criterion and the Dynkin cases 

4.1. Coefficient-free cluster algebras of rank 2. In this section we study 
classes of cluster algebras where Conjecture 13.101 is true. We only treat coefficient- 
free cluster algebras. We are already well-prepared to treat cluster algebras of rank 
2. Recall that the coprimality of two ideals I,JQR implies I fl J = IJ. 
Let A be a cluster algebra of rank 2 without frozen variables. In this case, 




for some positive integers b, c. We also write A(b, c) instead of A(x, B). Every such 
cluster algebra is acyclic. Moreover, we have fx = 1 + x\ and f% = 1 + x\ which 
are different as (6, c) ^ (0,0). 

Proposition 4.1. If fx and /2 are both irreducible polynomials in K[xx, £2], then 
A{b, c) is a unique factorization domain. 

Proof. Suppose that fx and fi are both irreducible in K[xx, x?]. By Theorem l3.15l 
it is enough to show that J" 1 /" 2 = i? 1 H I^ 2 for a11 a i; a 2 € N. The identity is 
exactly the coprimality of Ix and I2 which holds true by Proposition 13.81 □ 

4.2. Two lemmata. In this subsection we state two lemmata which are crucial for 
various inductive proofs in the next subsection. The first lemma concerns sources 
and sinks. 

Lemma 4.2. Let a e N n . Suppose that I h = I^ 1 n I b 2 2 H . . . H l£™ holds for all 
b e N" such that J27=i ^ < J27=x a i- Suppose that the index i £ {1,2, ... ,n} is 
either a source or a sink such that a, 7^ 0. Furthermore, assume that there exists 
an index 1 < j < n with a,j 7^ such that i and j are adjacent. Then we also have 

/ a = if 1 n/2 2 n...ni£». 

Proof. Let P be a polynomial in the intersection I" 1 n I% 2 fl . . . Z^ n . We have to 
show that P G I a . By Proposition 13.81 the ideals and Ij are coprime and hence 
there exist polynomials F £ 1^ and Ij 3 such that F + G = 1. By assumption we 
know that 

p £ il 1 n . . . n if* n . . . n i£» = zj 11 ■ ■ ■ if' ■ ■ ■ 
p g J" 1 n . . . n n . . . n i% n = I* 1 ■ ■ ■ if ■ ■ ■ 
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We conclude that PF, PG £ I a and hence P = P(F + G) £ I a . □ 

For the second lemma we introduce the notation N(i) = {j : 1 < j < n, bij ^ 0} 
for the set of mutable neigbors of a mutable or frozen index i £ {1,2,..., m}. 

Lemma 4.3. Let a £ N™. Suppose that i is a mutable index with a, ^ and that 
I h = I* 1 n I b 2 2 n . . . n i*» holds for all beN" with YTj=i b 3 < E"=i a j- Assume 
that one of the following conditions holds. 

(a) For all indices j £ N(i) we have dj = 0. 

(b) The initial exchange polynomial /, has the form fi = Xk + Mi for some 
(mutable or frozen) index k and some monomial Mi £ R. Furthermore, for 
all neighbors j £ N(k)\{i} we have aj = 0. 

Then we also have 7 a = If 1 n 7 2 Q 2 n . . . n I%> . 

Proof. Let P be a polynomial in the intersection I" 1 n 1% 2 PI ... PI 1%™ ■ We have to 
show that P £ 7 a . We consider the sequence a' £ N n be the element with = 
and a'j = cij for j i. The assumption at ^ implies that 

p £ Jf 1 n . . . n if n . . . n i° n = i a ' . 

Assume that (a) holds. We can write 

p= ^bx b r'- b 

0<b<a' 

for some polynomials Pb £ R. The assumption (a) implies that the polynomi- 
als x h f a ~ b do not depend on cc,-. Let us order the remaining terms by pow- 
ers of Xi, i.e., let us write Pb = S^Lo Pb,r%i for some (uniquely determined) 
polynomials Pb, r £ K[x±, . . . , xl, . . . , x m \. It follows from Proposition 13.21 that 
/r~ f | Eo<b<a' ft.r 1 ' 3 / 3 _b f° r all < r < aj. Let Q r be the quotient of those 
two polynomials. Then f1 i r Q r £ Ij 3 for all mutable indices j ^ i. But Propo- 
sition asserts that fi £ Ij for all i ^ j, which together with Lemma \3 . 5 1 yields 
Q r e Ij J for all j i. We conclude that P = x i !T~ T Qr e I a - 

Assume that (b) holds. The argument is basically the same. This time we write 

0<b<a' 

r>0 

with Pb >r £ K[x\, . . . , x~k, . . . , x m ]. The assumption (b) implies that the polyno- 
mials x b f a ~ b in the sum do not depend on Xk- Moreover, Remark 13.31 implies 
X T~ T \ Eo<b<a' Ph, r x h f a ~ b for < t < Oj. A similar argument as above together 
with the observation Xi (£ Ij for i ^ j finishes the proof. □ 

4.3. The Dynkin cases. As promised, let us now consider coefficient-free cluster 
algebras of finite type. As in Section [2^41 let A be a Dynkin diagram of type A, D 
or E. Example 12.81 shows that A(pc, A) is not a unique factorization domain for A 
of type A 3 or D n (n > 4). 

It turns out that in all other cases, namely A n (n ^1,3) and E n (n — 6, 7, 8), there 
exists an orientation Q of A such that the initial exchange polynomials with respect 
to the initial seed (x, B(Q)) are irreducible and pairwise different and such that 
Conjecture 13.101 holds. Thus, the cluster algebras A(x,A) are unique factorization 
domains in these cases. The results are quite surprising, because other ring theoretic 
properties behave differently, see for example Muller's results on regularity [22l 
Section 7] which in type A n depend on whether n = 3 (mod 4). 
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Theorem 4.4. Let n 7^ 1,3. Moreover, let Q be the linear orientation of the 
Dynkin diagram A n , i.e., Qo = {1, 2, . . . , n} and Qi = {i — > i + 1: 1 < i < n — 1}. 
Then 7 a = n 7 2 Q 2 n . . . n holds for all sequences a G N". 

Proof. The case n = 2 is treated in Proposition 14.11 so let us assume that n > 4. 
Let P be a polynomial in the intersection If 1 n 7^ 2 H . . . 7^ n . We have to show that 
P G 7 a which we prove by mathematical induction on X)"=i a *- The base case is 
trivial. Assume that the statements holds for all sequences with a smaller sum. If 
a\ and ai are both greater than 0, then the claim follows from Lemma 14.21 because 
i = 1 is a source which is adjacent to j = 2. If a\ is greater than 0, but a 2 = 0, 
then the claim follows from Lemma [4.31 (a), because iV(l) = {2}. If a\ = 0, then 
we apply Lemma 14.31 (b) with i the smallest integer such that 7^ (which is 
necessarily greater than 1) and k = i — 1. It is easy to see that assumption (b) is 
satisfied because either i = 2 or = 0. □ 

Theorem 4.5. Let n g {6, 7, 8}. Moreover, let Q be the orientation of E n with 
arrows 1 2 -> 3, n . . . 6 5 3 and 3 4. Then J a = I^n/^n. . .ni£" 
holds for all sequences a g N™. 

Proof. As in the proof of the previous theorem we proceed by induction on a i- 
The base case is trivial. Assume that the statements holds for all sequences with 
a smaller sum. If 03 and 0,4 are both greater than 0, then the claim follows from 
Lemma [4.2[ because i = 4 is a sink which is adjacent to j = 3. If 04 is greater 
than 0, but 0,3 — 0, then the claim follows from Lemma I4TB1 fa) with i ~ 4, because 
TV (4) = {3}. If 03 is greater than 0, but 04 = 0, then the claim follows from Lemma 
14.31 (b) with i = 3 and k = 4, because N(A) = {3}. So we may assume 03 = 04 = 0. 
In this case, we have I\ = (xi, 1 + x 2 ), h = (x2,xi + x 3 ), I I = (xi,Xi-i + x l+ i) 
for 5 < i < n — 1, and /„ = (x„, 1 + ir n _i), which are of the same form as in type 
A n _i. Essentially the same argument yields I a — J" 1 n I% 2 H . . . n Z^ n . □ 
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